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DETAILED ACTION 
Response to Amendment 

1. This office action is in response to Applicant's amendment filed on 6/20/2007, 

2. Claims 1-19 are currently pending. 

Claim Rejections - 35 USC §103 

3. The text of those sections of Title 35, U.S. Code not included in this action can be 
found in a prior Office action. 

4. Claims 1-3, 8-9, 12, and 17-19 are rejected under 35 U.S.C. 103(a) as being obvious 
over Chao et al. (Chao et al., "Delay-Bound Guarantee in Combined Input-Output Buffered 
Switches", 1 December 2000, IEEE GLOBECOM 2000, Volume 1, pg 515-524; hereafter 
Chao) cited in IDS dated 10/29/2003 in view of Wu et al. (US 7,177,314; hereafter Wu). 

With respect to claim 1, Chao discloses a Combined Input-Output Buffered (CIOB) 
switch using fixed-sized cells (Abstract, first paragraph, left column, pg 515) containing a 
multitude of input queues (session queues in IPC1 of Figure 3), a multitude of output 
queues (session queues in OPC1 of Figure 3); a switch fabric (X01, Xll, X0, X1N of Figure 
3; Non-blocking switch of Figure 1) that connects the multitude of input queues to the 
multitude of output queues and must have memory to store and move cells from the input 
queues to the output queues. Chao's CIOB switch also has an input port controller (IPC1 of 
Figure 3) and an output port controller (OPC1 of Figure 3) for calculating incoming cell 
priorities and moving cells from the input queues to the switch and moving cells from the 
switch to the output queues (Section V: The Implementation of the SHLS Scheme, right 
column, pg 519 - third paragraph, left column, pg 521). 

Chao does not disclose a controller that determines input priorities for cells from 
input queues and output priorities for cells from switch fabric to output queues. 
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Wu, in a invention of scheduling cells across a switch crossbar (Abstract), discloses a 
controller (12 of Figure 2) that determines input priorities for cells from input queues and 
output priorities for cells from switch fabric to output queues (column 4, lines 14-26; 
column 5, lines 13-31). 

Wu realizes the benefit of more scalability by using a dedicated controller to move 
cells/packets across the input queues, switch fabric, and output queues (column 2, lines 55- 
67). Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to use the controller of Wu with the system of Chao. 

With respect to claim 2, Chao further discloses that the fabric orders the 
transmission of cells to the output queues by virtual finishing time and the cells with the 
smallest virtual finishing time have the highest priority (Step 3: Accept, left column, pg 517 
- first paragraph, right column, pg 517). 

With respect to claim 3, Chao further discloses that the IPC1 and OPC1 examine 
the virtual finishing time of all cells in the input queues and moves the cell with the lowest 
or smallest virtual finishing time across to the output queues (Step 1: Selection and 
request; Step 2: Grant; Step 3: Accept on left and right columns of pg 517). Cells become 
blocked from entering and moving to the switch when their virtual finishing times are too 
large; and the cells are stored in the switch as they move across it. 

With respect to claim 8, Chao discloses a Combined Input-Output Buffered (CIOB) 
switch using fixed-sized cells (Abstract, first paragraph, left column, pg 515) containing a 
multitude of input queues (session queues in IPC1 of Figure 3), a multitude of output 
queues (session queues in OPC1 of Figure 3); a switch fabric (X01, Xll, X0, X1N of Figure 
3; Non-blocking switch of Figure 1) that connects the multitude of input queues to the 
multitude of output queues and must have memory to store and move cells from the input 
queues to the output queues. Chao's CIOB switch also has an input port controller (IPC1 of 
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Figure 3) and an output port controller (OPC1 of Figure 3) for calculating incoming cell 
priorities and moving cells from the input queues to the switch and moving cells from the 
switch to the output queues (Section V: The Implementation of the SHLS Scheme, right 
column, pg 519 - third paragraph, left column, pg 521). 

In addition, the incoming cells are prioritizing based on the virtual time function of 
the output queue (Voj(t) in last paragraph, left column, pg 520). 

Chao does not disclose a controller that determines input priorities for cells from 
input queues and output priorities for cells from switch fabric to output queues. 

Wu, in a invention of scheduling cells across a switch crossbar (Abstract), discloses a 
controller (12 of Figure 2) that determines input priorities for cells from input queues and 
output priorities for cells from switch fabric to output queues (column 4, lines 14-26; 
column 5, lines 13-31). 

Wu realizes the benefit of more scalability by using a dedicated controller to move 
cells/packets across the input queues, switch fabric, and output queues (column 2, lines 55- 
67). Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to use the controller of Wu with the system of Chao. 

With respect to claim 9, Chao further discloses that the cells with highest priority 
or minimum virtual finishing time are transferred by the IPC operations (last paragraph, 
right column, pg 519 — first paragraph, left column, pg 520) and then the remaining cells 
are updated by a Xoj server during OAP(min) in the OAP operation phase (lines 1-3, left 
column, pg 521). 

With respect to claim 12, Chao further discloses that output arbitration processor 
(OAP) and input arbitration processor (IAP) operations are performed by the switch (section 
V: The Implementation of the SHLS Scheme, first paragraph, right column, pg 519) where 
these operations are viewed as crosspoint schedulers. 
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With respect to claim 17, Chao discloses a method for a CIOB switch that moves 
fixed-sized cells (Abstract, first paragraph, left column, pg 515) contain the steps of select 
and moving cells with smallest virtual finishing timing (Step 3: Accept, left column, pg 517 
- first paragraph, right column, pg 517) or higher priority from a fabric X01, Xll, XO, X1N 
of Figure 3; Non-blocking switch of Figure 1) to output queues (session queues in OPC1 of 
Figure 3) where the cell is stored in the switch memory when it is moved; 

updating priority information for cells by a Xoj server during OAP(min) in the OAP 
operation phase (lines 1-3, left column, pg 521); 

selecting and moving cells with smallest virtual finishing timing (Step 3: Accept, left 
column, pg 517 - first paragraph, right column, pg 517) or higher priority from a input 
queues (session queues in IPC1 of Figure 3) to fabric X01, Xll, XO, X1N of Figure 3; Non- 
blocking switch of Figure 1) based on update operation conducted during OAP(min); and 

updating priority information (virtual times) for cells by a Xoj server during OAP(min) 
in the OAP operation phase (lines 1-3, left column, pg 521; first paragraph, right column, pg 
522 where "both packets use the new updated virtual time function to update their 
virtual starting time and virtual finishing time"). 

Chao does not disclose a controller that determines input priorities for cells from 
input queues and output priorities for cells from switch fabric to output queues. 

Wu, in a invention of scheduling cells across a switch crossbar (Abstract), discloses a 
controller (12 of Figure 2) that determines input priorities for cells from input queues and . 
output priorities for cells from switch fabric to output queues (column 4, lines 14-26; 
column 5, lines 13-31). 

Wu realizes the benefit of more scalability by using a dedicated controller to move 
cells/packets across the input queues, switch fabric, and output queues (column 2, lines 55- 
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67). Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to use the method of Wu with the method of Chao. 

With respect to claim 18, Chao further discloses storing cells in the input queues 
according to their virtual finishing times or priorities (IPC operation, last paragraph, right 
column, pg 519) and the cells are moved through the switch memory based on the output 
queue's virtual time function or its output priority (OAP operation, second paragraph, left 
column, pg 520). 

With respect to claim 19, Chao further discloses that the steps for moving the 
cells across the switch are repeated for each cell in the queue, i.e. for each time slot in the 
queue (first paragraph, left column, pg 517 - last paragraph, right column, pg 517). 

5. Claims 4, 5, 7, and 10 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Chao in view of Wu and further in view of Chuang et al. (Chuang et al., "Matching 
Output Queueing with a Combined Input/Output-Queued Switch", 30 June 1999, IEEE 
Journal on Selected Areas in Communications, Volume 17, pg 1030-1039; hereafter 
Chuang) cited in IDS dated 10/29/2003. 

With respect to claim 4, Chao does not disclose the controllers determining an 
incoming cell's priority based on the time of the cell departing from an output queue and the 
times of other cells in the output queue to depart. 

Chuang, in an invention of a cell-switching device, discloses a technique of inserting 
an incoming cell based on the number of cells in the output buffer with a smaller "time to 
leave" than the incoming cell (CCF Insertion Policy in second paragraph, left column, pg 
1034). 

Chuang realizes the advantage of less stall time for incoming cells that need to leave 
the switch faster due to Quality of Service demands. Thus it would have been obvious to 
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one of ordinary skill in the art at the time of the invention to use the technique of Chuang 
with the switch of Chao. 

With respect to claim 5, Chao does not disclose the controller setting input and 
output priorities based on lowest time-to-leave scheduling, lowest time-to-leave blocking, 
and non-negative slackness insertion. 

Chuang, in an invention of a cell-switching device, disclose a technique of input and 
output priority settings based on lowest time-to-leave scheduling (GBVOQ Algorithm, third 
paragraph, right column, pg 1035 where "the cell which arrived earlier will have a 
smaller TL (Time-to-Leave) and hence a higher output priority"), lowest time-to- 
leave blocking (GBVOQ Algorithm, third paragraph, right column, pg 1035 where "to 
determine which of two cells has a higher output priority, we just need to compare 
the arrival timestamps of the two cells"), and non-negative slackness insertion (CCF 
Insertion Policy in second and third paragraphs, left column, pg 1034). 

Chuang realize the advantage of greater speedup values for packet switching with 
these scheduling techniques (the u OQ switch" advantage in third paragraph, right column, 
pg 1030). Thus it would have been obvious to one of ordinary skill in the art at the time of 
the invention to use the technique of Chuang with the switch of Chao. 

With respect to claim 7, Chao does not disclose the switch emulating an output 
queued packet switch. 

Chuang, in an invention of a cell-switching device, disclose a technique to emulate 
an output queued packet switch by using lowest time-to-leave scheduling (GBVOQ 
Algorithm, third paragraph, right column, pg 1035 where "the cell which arrived earlier 
will have a smaller TL (Time-to-Leave) and hence a higher output priority"), lowest 
time-to-leave blocking (GBVOQ Algorithm, third paragraph, right column, pg 1035 where 
"to determine which of two cells has a higher output priority, we just need to 
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compare the arrival timestamps of the two cells"), and non-negative slackness 
insertion (CCF Insertion Policy in second and third paragraphs, left column, pg 1034). 

Chuang realize the advantage of greater speedup values for packet switching with 
these scheduling techniques (the "OQ switch" advantage in third paragraph, right column, 
pg 1030). Thus it would have been obvious to one of ordinary skill in the art at the time of 
the invention to use the technique of Chuang with the switch of Chao. 

With respect to claim 10, Chao does not disclose the controllers determining an 
incoming cell's priority based on the time of the cell departing from an output queue and the 
times of other cells in the output queue to depart. 

Chuang, in an invention of a cell switching device, discloses a technique of inserting 
an incoming cell based on the number of cells in the output buffer with a smaller "time to 
leave" than the incoming cell (CCF Insertion Policy in second paragraph, left column, pg 
1034). 

Chuang realizes the advantage of less stall time for incoming cells that need to leave 
the switch faster due to Quality of Service demands. Thus it would have been obvious to 
one of ordinary skill in the art at the time of the invention to use the technique of Chuang 
with the switch of Chao. 

6. Claims 6, 11, 13, and 14 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Chao in view of Wu and further in view of Rojas-Cessa et al. (Rojas-Cessa et al., 
"CIXB-1: Combined Input-One-cell-Crosspoint Buffered Switch", 31 May 2001, 2001 IEEE 
Workshop on High Performance Switching and Routing, pg 324-329; hereafter Rojas-Cessa) 
cited in IDS dated 10/29/2003. 

With respect to claim 6, Chao fails to disclose a switch that is a buffered crossbar 
switch fabric. 
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Rojas-Cessa, in a related switch invention, discloses a switch with crosspoint buffers 
(XPB of Figure 1). 

Rojas-Cessa teaches the advantage of increased throughtput by using buffers in the 
switch (fourth paragraph, right column, pg 325). Thus it would have been obvious to one of 
ordinary skill in the art at the time of the invention to use the switch structure of Rojas- 
Cessa with the switch of Chao. 

With respect to claim 11, Chao discloses a multitude of input schedulers and a 
fabric scheduler (section V: The Implementation of the SHLS Scheme, first paragraph, right 
column, pg 519) where these operations are viewed as the fabric scheduler. 

Chao fails to disclose a flow control mechanism with the switch. 

Rojas-Cessa, in a related switch invention, discloses a flow control mechanism (last 
paragraph, left column, pg 326; "Flow Control. A flow control mechanism tells the 
input port i...") as part of a crossbar switch. 

Rojas-Cessa teaches the advantage of increased throughtput by using buffers in the 
switch and a flow control mechanism (fourth paragraph, right column, pg 325). Thus it 
would have been obvious to one of ordinary skill in the art at the time of the invention to 
use the switch structure of Rojas-Cessa with the switch of Chao. 

With respect to claim 13, Chao fails to disclose that the input queues are build 
from several virtual output queues. 

Rojas-Cessa, in a related switch invention, discloses a switch with virtual output 
queues (VOQs) at the input ports (Input 0, Input N-l of Figure 1; fifth paragraph, left 
column, pg 326, second bullet states "Input Queue: There are VOQs at the input ports. 
A VOQ at input I that stores cells for output j is denoted VOQij "). 

Rojas-Cessa teaches the advantage of increased throughtput by using VOQs in the 
switch (second paragraph, right column, pg 324). Thus it would have been obvious to one 
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of ordinary skill in the art at the time of the invention to use the switch structure of Rojas- 
Cessa with the switch of Chao. 

With respect to claim 14, Chao fails to disclose a switch containing multiple 
crosspoint buffers and having the crosspoint buffers connects to virtual output queues 
(VOQs). 

Rojas-Cessa, in a related switch invention, discloses a switch with virtual output 
queues (VOQs) at the input ports (Input 0, Input N-l of Figure 1; fifth paragraph, left 
column, pg 326, second bullet states "Input Queue: There are VOQs at the input ports. 
A VOQ at input I that stores cells for output j is denoted VOQi,j ") and connected 
crosspoint buffers (XPB of Figure 1). 

Rojas-Cessa teaches the advantage of increased throughput by using VOQs in the 
switch (second paragraph, right column, pg 324) and crosspoint buffers (fourth paragraph, 
right column, pg 325). Thus it would have been obvious to one of ordinary skill in the art at 
the time of the invention to use the switch structure of Rojas-Cessa with the switch of Chao. 

7. Claim 15 is rejected under 35 U.S.C. 103(a) as being unpatentable over Chao in view 
of Wu and further in view of Zhang (Zhang, "Service Disciplines for Guaranteed 
Performance Service in Packet-Switching Networks", 31 October 1995, Proceedings of the 

IEEE, pg 1374-1396). 

With respect to claim 15, Chao fails to disclose input queues that contain first-in- 
first-out (FIFO) groups. 

Zhang, in a related field of endeavor, teaches FIFOs groups sharing a single link 
(Section B: WFQ and WF2Q, first paragraph, right column, pg 1378; "these is a separate 
FIFO queue for each connection sharing the same link"). 
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Zhang realizes the advantage of increases quality of service offers by group the 
FIFOs in a single link (Section B: WFQ and WF2Q, first paragraph, right column, pg 1378; 
"FFQ allows different connections to have different service shares"). Thus it would 
have been obvious to one of ordinary skill in the art at the time of the invention to use the 
technique of Zhang with the switch of Chao. 

8. Claim 16 is rejected under 35 U.S.C. 103(a) as being unpatentable over Chao in view 
of Wu and further in view of Rojas-Cessa and further in view of Zhang. 

With respect to claim 16, Chao fails to disclose a switch containing multiple 
crosspoint buffers. 

Rojas-Cessa, in a related switch invention, discloses a switch with crosspoint buffers 
(XPB of Figure 1). 

Rojas-Cessa teaches the advantage of increased throughtput by using crosspoint 
buffers (fourth paragraph, right column, pg 325). Thus it would have been obvious to one 
of ordinary skill in the art at the time of the invention to use the switch structure of Rojas- 
Cessa with the switch of Chao. 

Chao fails to disclose input queues that contain first-in-first-out (FIFO) groups. 

Zhang, in a related field of endeavor, teaches FIFOs groups sharing a single link 
(Section B: WFQ and WF2Q, first paragraph, right column, pg 1378; "these is a separate 
FIFO queue for each connection sharing the same link"). 

Zhang realizes the advantage of increases quality of service offers by group the 
FIFOs in a single link (Section B: WFQ and WF2Q, first paragraph, right column, pg 1378; 
"FFQ allows different connections to have different service shares"). Thus it would 
have been obvious to one of ordinary skill in the art at the time of the invention to use the 
technique of Zhang with the switch of Chao and Rojas-Cessa. 
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Response to Arguments 

9. Applicant's arguments, see pg 8-11, filed 6/20/2007, with respect to the rejection(s) 
of claim(s) 1, 8, and 17 under Chao have been fully considered and are persuasive. 
Therefore, the rejection has been withdrawn. However, upon further consideration, a new 
ground(s) of rejection is made in view of Chao and Wu. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian T. O'Connor whose telephone number is 571-270- 
1081. The examiner can normally be reached on 9:00AM-6:30PM, M-F, 1st Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hassan Kizou can be reached on 571-272-3088. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status information 
for unpublished applications is available through Private PAIR only. For more information 
about the PAIR system, see http://pair-direct.uspto.gov. Should you have questions on 
access to the Private PAIR system, contact the Electronic Business Center (EBC) at 866- 
217-9197 (toll-free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786-9199 (IN USA 
OR CANADA) or 571-272-1000. 

Brian T. O'Connor untvew 
December 21, 2007 WAU ^^ C va«u»»WFR 
Patent Examiner SUPERVISOR PATBfT EXAMINER 

TECHNOLOGY CENTER 26?0 



